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Abstract. We prove that if every hyperbolic group is residually finite, then 
every quasi-convex subgroup of every hyperbolic group is separable. The main 
tool is relatively hyperbolic Dchn filling. 
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A group G is residually finite (or RF) if for every g G G\{1}, there is some finite 
group F and an epimorphism <j>: G — > F so that <j){g) ^ 1. In more sophisticated 
language G is RF if and only if the trivial subgroup is closed in the profinite topology 
on G. 

If H < G, then H is separable if for every g G G \ H, there is some finite group 
F and an epimorphism <j>: G — > F so that <f>(g) ^ 4>(H). Equivalently. the subgroup 
H is separable in G if it is closed in the profinite topology on G. 

If every finitely generated subgroup of G is separable, G is said to be LERF, 
or subgroup separable. If G is hyperbolic, and every quasi-convex subgroup of G is 
separable, we say that G is QCERF. 

In this paper, we show that if every hyperbolic group is RF, then every hyperbolic 
group is QCERF. 

Theorem 0.1. If all hyperbolic groups are residually finite, then every quasi-convex 
subgroup of a hyperbolic group is separable. 



The first author was partially supported by NSF grant DMS-0504975, and the Guggenheim 
foundation. The second author was supported by NSF grant DMS 0504251. 
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Remark 0.2. Theorem lO.ll states that the existence of a non-residually finite hyper- 
bolic group is equivalent to the existence of a non-separable quasi-convex subgroup 
of some hyperbolic group. This equivalence was guessed by Dani Wise in [15] . Wise 
(op. cit.) and Minasyan [12] noticed independently that an argument of Long and 
Niblo [10] can be used to show that residual finiteness for all hyperbolic groups 
implies separability of all almost malnormal quasi-convex subgroups. 

In the other direction, Kapovich and Wise show in [8] that if every hyperbolic 
group has a finite index subgroup, then every hyperbolic group is residually finite. 
Together with our result, this gives the statement: If every hyperbolic group has a 
finite index subgroup, then every hyperbolic group is QCERF. 

To prove Theorem 10. 1[ for a hyperbolic group G with quasi-convex subgroup 
H < G and g G G — H an element to separate, we would like to find a hyperbolic 
quotient ip : G —> K, such that <p(H) < K is finite, and ip(g) ^ <fi(H). Then since 
K is assumed to be hyperbolic and therefore residually finite, we may separate g 
from H. One natural way to attempt to find such a quotient ip would be to "kill" a 
large finite-index normal subgroup H' < H , and hope that the quotient of G is still 
hyperbolic and that H projects to H/H' . This actually works if H is malnormal in 
G. The difficulty with this procedure if H is not malnormal is that one must make 
sure that for any k G G - H , if U = H n H k ^ 0, then H' n U = H' n U k ^ C H, 
otherwise killing H' would force a larger subset of H to be killed. Thus, we need 
to take into account intersections between H and its conjugates, which motivates 
considering the following definitions. 

Let H 9 = gHg~ x . The following was defined in [5|. 

Definition 0.3. Let H be a subgroup of a group G. The elements {gi | 1 < i < n} 
of G are said to be essentially distinct if giH gjH for i ^ j. Conjugates {H 9i \ 
1 < i < n} of H by essentially distinct elements are called essentially distinct 
conjugates. 

It should be remarked that essentially distinct conjugates may coincide if H is 
not equal to its own normalizes 

Definition 0.4. The height of an infinite subgroup H < G is n if there exists a 
collection of n essentially distinct conjugates of H such that the intersection of all 
the elements of the collection is infinite and n is maximal possible. The height of a 
finite subgroup is 0. 

For example, an infinite, malnormal subgroup has height 1, whereas an infinite 
normal subgroup has height equal to its index. The most relevant result about 
height for our purposes is the following theorem of Gitik, Mitra, Rips, and Sageev. 

Theorem 0.5. [5] A quasi-convex subgroup of a hyperbolic group has finite height. 

The proof of Theorem 10.11 will be by induction on height, using the following 
theorem, which is the main technical result of this paper. 

Theorem 0.6. Let G be a torsion-free residually finite hyperbolic group, let H be 
a quasi-convex subgroup of G of height k, and let g G G \ H. There is a quotient 
rj : G — > G so that; 

(1) G is hyperbolic; 

(2) rj(H) is quasi-convex in G; 

(3) r)(g) & r)(H); and 
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(4.) the height of rj{H) in G is at most k — 1. 

Proof of Theorem \0.1\ from Theorem \0.b\ Let G be a hyperbolic group and H a 
quasi-convex subgroup of G of height k. We prove that H is separable by induction 
on height. 

The base case is when H has height zero, which means H is finite. Since G is 
residually finite it is straightforward to separate any g G G \ H from the finite set 
H. 

Assume that k > 1. We claim that it suffices to prove H is separable in the 
special case that G is torsion-free. Indeed, let Go < G be a torsion-free subgroup 
of finite-index. Such a Go exists because G is residually-finite and G has only 
finitely many conjugacy classes of torsion elements (see, e.g. [3]). Further, let 
Hq = Go n H. An elementary argument shows that the height of Ho is at most k. 
Equally, if Hq is separable in Go then H is separable in G. To see this, note that 
since Go is of finite-index in G, the profinite topology on Go coincides with the 
subspace topology induced by the profinite topology on G. Thus, if Hq is closed in 
the profinite topology on Go then it is closed in the profinite topology on G. The 
subgroup H is a finite union of cosets of Hq, and is therefore closed in the profinite 
topology on G. 

We have now reduced to the case that G is torsion-free. Let g G G \ H . By 
Theorem 10.61 there is a hyperbolic quotient G of G which separates g from H, and 
the image of H in G is quasi-convex and has height at most k — 1. Theorem 10.11 
follows by induction. □ 

The remainder of the paper is devoted to the proof of Theorem 10.61 
Acknowledgments: The first author thanks Kevin Whyte for a useful conver- 
sation. We would also like to thank Igor Bclegradek for corrections to an earlier 
version of the conclusion, and Eduardo Martinez-Pedroza, who pointed out a serious 
error in an earlier version of the proof of Lemma 14.21 

1. The cusped space of a relatively hyperbolic group 

In this section we briefly recall the main constructions of [7j- Briefly, given 
a finitely generated group G = (S) and a finite collection of finitely generated 
subgroups V, we build a "cusped space" X(G,V,S) by first forming the Cayley 
graph of G and then gluing a "horoball" onto each translate of an element of V. 

Definition 1.1. Let T be any 1-complex. The combinatorial horoball based on T, 
denoted H(T), is the 2-complex formed as follows: 

• = F(°) x ({0} U N) 

• TiS 1 ' contains the following three types of edges. The first two types are 
called horizontal, and the last type is called vertical. 

(1) If e is an edge of T joining v to w then there is a corresponding edge 
e connecting (i>,0) to (w, 0). 

(2) If k > and < dr{v, w) < 2 fc , then there is a single edge connecting 
(v, k) to (w, k). 

(3) If k > and v G T^°\ there is an edge joining (v, k) to (v, k + 1). 

• TL^ contains 2-cells (described explicitly in (7j Definition 3.1]) which ensure 
that TL satisfies a linear isoperimctric inequality, with constant independent 
of F. 
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Remark 1.2. As the full subgraph of H(T) containing the vertices 1^°) x {0} is 
isomorphic to T, we may think of T as a subset of Ti.(T). 

Definition 1.3. Let T be a graph and Tt(T) the associated combinatorial horoball. 
Define a depth function 

D : H(T) -> [0,oo) 

which satisfies: 

(1) D(x) =0 if x er, 

(2) D{x) = k if x is a vertex (v, fc), and 

(3) D restricts to an affine function on each 1-cell and on each 2-cell. 

Definition 1.4. [Osin] Suppose that G is generated by S with respect to {H\}\ e ^. 
This means G is a quotient of 

F = F(S) * (* A£ a^a) , 

where F(S) is the free group on the alphabet S. Suppose that N is the kernel of 
the canonical quotient map from F to G. If N is the normal closure of the set 1Z 
then we say that 

<S,{P A } AeA \H), 
is a relative presentation for G with respect to {H\}\ e A- 

We say that G is finitely presented relative to {H\}\ e A if we can choose 1Z and 
S to be finite. 

Definition 1.5. The cusped space X(G, V, S). Let G be a finitely generated group 
which is finitely presented relative to V = {Pi, ■ ■ ■ , P m }, & family of finitely gener- 
ated subgroups of G. Let S be a generating set for G so that Pi n S generates Pi 
for each i 6 {1, . . . , m}. For each i G {1, . . . , to}, let Tj be a left transversal for Pj 
(i.e. a collection of representatives for left cosets of Pj in G which contains exactly 
one element of each left coset). Let F = F(G, S) be the Cayley graph of G. To T, 
equivariantly attach 2-cclls coming from the finite relative presentation to obtain a 
2-complcx r. 

For each i, and each t £ Tj, let r^t be the full subgraph of the Cayley graph 
r(G, S) which contains tPi. Each r^t is isomorphic to the Cayley graph of Pj with 
respect to the generators Pi D S. Then we define 

X{G,V,S) = ru (U{«(T il t) | 1 <*<m,te Tj}), 

where the graphs Tj^ C T(G, 5 1 ) and Tj^ C 7i(Fj. t ) are identified as suggested in 
Remark 11.21 

Definition 1.6. A horoball of X(G, V, S) is the subgraph H.(Ti yt ) for some i and £. 
For I G N, an Z-horoball is the subgraph of H(Tij) whose vertices are all of distance 
at least I from the Cayley graph T. 

Remark 1.7. Once a horoball is specified, the vertex of X(G,V, S) connected by 
a vertical geodesic of length n to the group element g can be conveniently referred 
to by the ordered pair (g, n), and we will often do so. 

Remark 1.8. Whenever X(G, V, S) is to be thought of as a metric space, we will 
always implicitly ignore the 2-cells, and regard Ti(r)' 1 ) as a metric graph with all 
edges of length one. 

Relative hyperbolicity was first defined by Gromov in [B]. We use the following 
characterization (See [71 Section 3] for this characterization and others): 
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Proposition 1.9. Let G be a finitely generated group, and let V be a finite collection 
of finitely generated subgroups. The following are equivalent: 

(1) G is hyperbolic relative to V in the sense of Gromov. 

(2) The space X{G,V ', S) is Gromov hyperbolic for some finite generating set 
S. 

(3) The space X(G,V , S) satisfies a linear isoperimetric inequality. 

Most of our geometric arguments therefore take place in some cusped space 
X = X(G, V ', S). For most of the paper, we will work either with arbitrary geodesies 
in this space, or with regular geodesies, i.e. geodesies whose intersection with 
any horoball is vertical except possibly for a single horizontal sub-segment. In 
Subsection 14.41 we will need to use paths between points in X (and sometimes dX) 
whose behavior is even more controlled. These are the preferred paths of [7], and 
we refer to that paper for a detailed discussion. 

2. Filling hyperbolic and relatively hyperbolic groups 

Let G be hyperbolic relative to a finite collection V = {Pi, . . . , P m }, as in the 
previous section. A filling of G is determined by a choice of subgroups Nj < Pj, 
called filling kernels; we write the quotient after filling as G(Ni, . . . , N m ). If S is 
a generating set for G which contains generating sets for each Pi, then for each i 
we define the algebraic slope length, denoted TV^p^ to be the length of the shortest 
nontrivial element of Ni, measured in the generators S C] Pi. 

We collect here some results about filling from [7] (see also [14]): 

Theorem 2.1. Let G be a torsion-free group, which is hyperbolic relative to a 
collection V = {Pi, . . . , P m } of finitely generated subgroups. Suppose that S is a 
generating set for G so that for each 1 < i < m we have Pi = {Pi (~l S) . Let F C G 
be a finite set. 

There exists a constant B depending only on G, V , S, and F so that for any 
collection {Ni]YL\ of subgroups satisfying 

• Ni<\Pi and 

• \Ni\ Pi >B, 

then the following hold, where K is the normal closure in G of N\ U • • ■ U N m , and 
G(N 1 ,...,N m )=G/K: 

(1) [3 Theorem 9.1] The map P,/Ni G(Nt, N m ) given by pN, ^ pK is 
infective for each i. 

(2) Theorem 7.2] G(N\, . . . , N m ) is hyperbolic relative to the collection Q = 
MPt/Nt) | 1 < i < m}. 

(3) Corollary 9.7] The projection from G to G{N\, . . . , N m ) is infective on 
F. 

The following lemma is needed in the proof of Proposition 12.31 Its statement 
involves both 'relative Dehn functions' and the 'coned-off Cayley complex' of a rel- 
atively hyperbolic group. We refer the reader to [13l Section 2.3] and [TJ Definition 
2.47] for the definitions. 

Lemma 2.2. Suppose that G is hyperbolic relative to V and that 

(X,{P x } XeA | 11), 

is a finite relative presentation for G with respect to V . Let M = max r£ R |r|. 
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Suppose further that that G has a linear relative Dehn function with constant K . 
Then the coned-off Cayley complex of G with respect to V has a linear isoperimetric 
function with constant at most (M + 1)K + 1. 

Proof. Let C be the coned-off Cayley complex. Start with a loop c in the 1-skeleton 
of C. We may clearly assume that c is embedded. 

Let r be the Cayley graph of G with respect to the generating set X U (Ua-Pa n 
{1}). Any loop in T can be filled with a disk whose 2-cells have boundary labelled 
either by elements of 1Z ('T^-cells') or by a relation in one of the Pa ('"P-cells'). 

We replace the loop c by a loop c' in T by taking each sub-segment of c of length 
2 which has a cone point as its midpoint and replacing it with the corresponding 
edge of T. 

Clearly |c'| < |c|. There is therefore some filling of c' in L with at most K\c\ 
7?.-cclls (and we do not need any information about the number of "P-cclls). 

These 7?.-cclls lift to a partial filling w of c in C. There is a collection v\, , . .,Vk 
of embedded loops, each of which is in the closed star of some cone vertex Xi € C 
so that as (oriented) 1-cycles, the boundary of u) is c — ^ Vi. 

The edges in the Vi are of three types: 

(1) edges on the boundary of some 7<!.-cell 

(2) edges in the Cayley graph whose interior do not intersect any 7?.-cell; and 

(3) the cone edges removed when constructing c' from c. 

There are at most Mif|c| edges of the first type, and at most |c| total edges of the 
second and third types. Since the cone on any graph has isoperimetric constant 1, 
each loop z/, can be filled with a disk of area at most \vi\. The required filling 
of c is given by the 2-chain ui + J^i A»- K is straightforward to see that this can be 
realized by a disk. Since the area of uj is at most K\c\, and the sum of the areas of 
the Aj is equal to 

i 

we get the required isoperimetric constant for C. □ 

Proposition 2.3. Suppose that G, V and S are as in the hypothesis of Theorem 
\2.1[ and let F = 0. There is some 5 and B so that for any hyperbolic filling 
G' — G(Ni, . . . , N m ) and Q as in Theorem \2.1\ with | A'i | > B for all i the space 
X(G',Q,S) is 5-hyperbolic . 

Proof. By [TJ Theorem 3.25], G is hyperbolic relative to V. By the Appendix of 
[13] this means that the relative Dehn function of G with respect to V is linear. 
Let C be the constant of this linear function. By p31 Lemma 5.3], there is a finite 
set A G G so that if each Ni fl A — then the relative Dehn function for G' with 
respect to Q is linear with constant at most 3C. Let B be so large that the ball of 
radius B about 1 in G contains A. 

Given a finite relative presentation for G, there is an obvious finite relative 
presentation for G', and the maximum length of a relator does not increase. Let 
M be the maximum length of a relator in the given finite relative presentation for 
G (which is used to calculate the constant C above). By Lemma [272l the coned-off 
Cayley complex for G' has a linear isoperimetric function with constant at most 
3(M + 1)C + 1. Let C' = 3(M + 1)C + 1. By 7, Theorem 3.24] this implies 
that the cusped space for G' has a linear isoperimetric function with constant 
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3C'(2C + 1). Now, by gj Theorem III.H.2.9], the constant of hyperbolicity for 
the cusped space for G' can be calculated explicitly in terms of this isoperimetric 
constant, and max{A/, 5}, the maximum length of an attaching map of a 2-ccll for 
the cusped space. Putting all of these estimates together shows that this constant 
of hyperbolicity is uniform over all sufficiently long fillings. □ 

Remark 2.4. There is a direct proof of the above result using the results of [7] 
rather than [13] ■ However, the output of the main theorem of [7] is a bound on the 
constant for a linear homological isoperimetric inequality for the space X(G' , Q, S). 
In order to apply this, one needs to make the constant of hyperbolicity in the 
conclusion of [jj Theorem 2.29] explicit in terms of the homological isoperimetric 
constant. This would involve rewriting [4j Theorem III.H.2.9] in a homological 
setting. Feeling that this would be too much of a diversion, we chose the shorter 
but more circuitous proof above. 

3. QUASI-CONVEXITY 

Suppose that H and G are both relatively hyperbolic groups. Let V = {Pi , . . . ,P n } 
be the peripheral subgroups of G, and let V = {D\, . . . , D m } be the peripheral sub- 
groups of H. Let (j>: H — > G be a homomorphism. If every 4>(Di) £ T> is conjugate 
in G into some Pj 6P, we say that the map <p respects the peripheral structure on 
H. Let S and T be finite relative generating sets for G and H respectively. 

Lemma 3.1. If cf>: H —> G is a homomorphism which respects the peripheral 
structure on H , then (j) extends to an H-equivariant lipschitz map q> from (the 
zero-skeleton of) X(H,D,T) to X{G 1 V 1 S). If (j) is injective, then (f> is proper. 

Proof. We first associate with each Di G V an element a G G. Since <j> respects the 
peripheral structure, there is some Pj i G V and some c G G so that 4>{Di) C cP^c -1 . 
We let Cj be some shortest such c, with respect to the generators S. 

For h G H, we define <j>(h) = 4>{h). A vertex in a horoball of X{H,V 1 T) is 
determined by a triple (sD,, h,n), where s G H , Di G V, h G sD i7 and n G N. We 
define 

4>(sDi,h,n) = (</>(s)ciPj 4 ,^(/i)ci,7i). 

Let a = max{|</>(i)|s | t G T}, and let b = max{|ci|s}; the map <j> is a-lipschitz for 
a = max{a, b + 1}. 

Properness is left to the reader. □ 

Recall that a filling of G is determined by a choice of subgroups Nj < Pj , called 
filling kernels; we write the quotient after filling as G(N\, . . . , iV m ). 

Definition 3.2. If is a homomorphism which respects the peripheral structure 
on H, then any filling of G induces a filling of H as follows. For each i, there is 
some Ci = c(Di) in G and some Pj t in V so that c^P^c" 1 contains 4>(Di). The 
induced filling kernels Ki < are given by 

*Q = <j>- 1 {c i N ji c7 l )^D i . 

The induced filling is H{K\ 1 . . . , -ftT„). The map (f> induces a homomorphism 

H(K 1 ,...,K n )^G(N u ...,N m ). 
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Definition 3.3. Suppose G is a relatively hyperbolic group, relative to V, and 
that if < G is hyperbolic relative to V and that the inclusion of if into G respects 
the peripheral structure. A filling G — > G(N\, . . . , iV m ) is an H -filling if whenever 
if n Pf is nontrivial, iVf C sD^-s" 1 C if for some s S if, and f?j £ I?. 

3.1. Induced peripheral structures. Let G be a hyperbolic group, and let if < 
G be a quasi-convex subgroup. Recall that according to Theorem 10.51 if has finite 
height (see Definition IQ.4p . We will construct a peripheral structure for G using the 
infinite intersections of maximal collections of essentially distinct conjugates of if. 

Lemma 3.4. There are only finitely many H-conjugacy classes of subgroups HC\H 9 
such that \H r\H 9 \ = oo. 

Proof. Two double coset representatives 31,52 of HgH give the same ff-conjugacy 
class if n if Si < if. By Lemma 1.2], there is an upper bound on the minimal 
length of a coset representative of HgH such that |if (~l if 9 =00. □ 

Using induction on the height we obtain the following. 

Corollary 3.5. There are only finitely many H-conjugacy classes of intersections 
H n H 92 D ■ • • n H 9j , where j < n, with n the height of if in G and {1, g2, ■ • ■ , gj} 
are essentially distinct. 

Choosing one subgroup of this form per ff-conjugacy class and taking its com- 
mcnsurator in if, wc obtain a system T> of (quasi-convex) subgroups of if which 
we will call the malnormal core of H. The collection T> gives rise to a collection of 
peripheral subgroups V for G in two steps: 

(1) Change T> to V by replacing each element of V by its commensurator in 
G. 

(2) Eliminate redundant entries of V to obtain ?CD' which contains no two 
elements which are conjugate in G. 

Call V the peripheral structure on G induced by if . This peripheral structure is 
only well-defined up to replacement of some elements of V by conjugates. On the 
other hand, replacing if by a commensurable subgroup of G docs not affect the 
induced peripheral structure. We consider two peripheral structures on a group to 
be the same if the same group elements are parabolic in the two structures. 

Observation 3.6. Let H\ and ff 2 be quasi-convex subgroups of the hyperbolic group 
G with the same limit sets in dG. The peripheral structures induced by ffi and ff 2 
are the same. 

In the next two observations and lemma, we consider a hyperbolic group G and 
a quasi-convex subgroup if. We let T> be the malnormal core of if, and let V be 
the peripheral structure on G induced by if. Finally, 

I: X(H, V, T) — > X(G, V, S) 

is the extension of the inclusion map given by Lemma 13.11 

Observation 3.7. IfV is the peripheral structure on G induced by if, and P G V , 

then H n P is finite index in P. 

Observation 3.8. IfV is the peripheral structure on G induced by if, and h £ if 

is parabolic with respect to that structure, then h is conjugate in if to an element 
of D for some D in the malnormal core T> of if . 
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Lemma 3.9. There is a constant (3 satisfying the following: Let A be a horoball of 
X(G, V ', S), and suppose that H n Staba{A) contains an element of infinite order. 
A f3 -neighborhood of the image of I contains A. 

Proof. For each Del), there is some (unique) P = P{D) 6 V and some c = c(D) G 
G (chosen as in the proof of Lemma l3~Tj) so that D < cPc~ l . By Observation 13. 7\ 
D is finite index in cPc~ l . Since T> is finite, there is some constant fti, independent 
of D, so that cP is contained in a /^-neighborhood of D in G. 

Let h be the infinite order element of HP Stabc(-A)- Observation 13.81 implies 
that h is already parabolic in H, so h € sDs" 1 for some s £ H and D e V. 

The horoball A is attached to some coset tPi for t 6 G and Pi <E P. Since 
parabolics cannot have infinite intersection without coinciding, it follows that Pj = 
P{D); we may take t = sc. 

It follows from the first paragraph that tp = scPi is contained in a /^-neigh- 
borhood of sD. Moreover, elements of tP* are uniformly close to elements of sDc, 
and elements of the horoball A are uniformly close to elements of the form 

l{sD, h, n) = (tPi, he, n). 

In other words, the vertices of A which do not lie in G arc all contained in some 
/32-neighborhood of the image of I. 

We may therefore take j3 = max{/3i, fo}- D 

Example 3.10. Let G = (a, b) be a free group of rank 2 and let H = (a 2 , ba 3 b~ 1 ). 
In this case one must take commensurators twice, once to get the malnormal core 
and a second time to get the induced peripheral structure. Indeed, the intersections 
of H with its conjugates are conjugate in H either to 

(a 6 ) = h n H a n H b n H ab ^ n H aH ~ x 

or 

(baH- 1 ) = Hn H bah ^ n H baH ^ nff'n H ba , 

so H has height 5. The malnormal core of H is 

D={(a a ),(6o 3 6- 1 )} 
and the induced peripheral structure on G is V = {(a)}. 

Definition 3.11. Let 4>: H — > G be a homomorphism which respects the pe- 
ripheral structure. We say that </>(P) is C-relatively quasi-convex in G if has 
C-quasi-convex image. If H < G and </> is the inclusion map, we say that H is a 
relatively quasi-convex subgroup of G. 

The relative quasi-convexity of <p(H) does not depend on the choice of relative 
generating sets S and T, though the constant C does depend on S and T. 

Proposition 3.12. Let H be a quasi-convex subgroup of the torsion-free hyperbolic 
group G, and let T> be the malnormal core of H . Let V be the peripheral structure 
on G induced by H . 

(1) H is hyperbolic relative to T>. 

(2) G is hyperbolic relative to V. 

(3) With respect to the above peripheral structures, H is a relatively quasi- 
convex subgroup of G. 
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Proof. The first two assertions are essentially contained in [21 Proposition 7.11]. By 
construction, the elements of T> are quasi-convex, non-conjugate, and any pair of 
conjugates of elements of T> are cither equal or intersect in a finite set. They are 
also equal to their commensurator, arc hence to their normalizer. These are the 
hypotheses of [2j Proposition 7.11]. The same properties hold for V in G. 

We now consider the third property. Let X = X(G, V, S) be the cusped space of 
G. Let Xh be the zero-skeleton of the cusped space of H, and let Y be the image 
of the proper map <p: Xh — > X from Lemma 13. II Let x and y be vertices of Y. 

We need to prove that there is a constant C (independent of x and y) so that a 
geodesic in X between x and y lies within C of Y . 

Case 1. The points x and y lie deep (deeper than 505) in the same horoball. 

In this case the geodesic between x and y lies entirely in the horoball (see [7[ 
Lemma 3.26]). Any geodesic between x and y is Hausdorff distance at most 4 from 
a regular geodesic, which is vertical except for a horizontal segment of length at 
most three (see [Jj Lemma 3.10]). The vertical sub-segments start at points in Y, 
so by construction of cusped spaces and the map q>, the vertical sub-segments lie 
in Y also. Therefore in this case we can take C = 6. 

Case 2. x and y lie at depth no more than 505 in X . 

In this case, consider the space X' which consists of all vertices in X at depth 
at most 100(5. This space is quasi-isometric to the group G, and H is a quasi- 
convex subset of X', with quasi-convexity constant A, say. Choose a geodesic 7 in 
X' between x and y. We may assume that 7 is "regular" in each horoball, in the 
following sense: If 7 contains vertices at depth 906 in the horoball, then that part 
of 7 between depth and depth 906 consists of two vertical segments. 

Since H is A-quasi-convex in X 1 , there is an element of H within A of any point 
in 7. Now consider 7 as a subset of X, using the natural inclusion of X' in X. We 
will replace 7 with a 10<5-local geodesic 7 in X with endpoints x and y. The path 
7 will be seen to lie in a uniformly bounded neighborhood of Y. 

Let o~ be a sub-segment of 7 lying entirely below depth 906. Any such a is 
contained in a unique maximal segment a lying below depth 80<5. To define 7, we 
replace each such a with an A-gcodesic consisting of two vertical and one horizontal 
sub-segment. 

This yields a continuous path 7 from x to y which wc claim is a 10(5-local geodesic 
in X. Consider a sub-segment / of 7 of length 10<5. We must show that / is 
a geodesic in A. If / lies completely beneath depth 805 it is obvious that / is 
geodesic. 

Suppose / lies entirely above depth 805. Any path joining the endpoints of I 
which is not entirely contained in X' must have length at least 405. Since I has 
length 105 and is a geodesic in A', I is a geodesic in X. 

Finally, between depths 70S and 905, 7 is vertical, and hence geodesic. In par- 
ticular, if / crosses depth 805, then / is geodesic. This shows that 7 is a 105-local 
geodesic between x and y. 

We claim that 7 lies in a bounded neighborhood of Y. This is clear for those 
parts of 7 which lie in 7, so let r be a maximal sub-segment of 7 which is not 
contained in 7. Then r is contained in a single horoball A. We now split into two 
subcases, depending on the length of r. Let A be the part of A at depth 0, and 
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A\ be the A-neighborhood of Aq in X. Also let Ga = Stab(A). Then Ga acts 
cocompactly on A\. Let K be the number of vertices in A\/Ga- 

Case 2.1. The length of r is less than (3 + 405 + 21og 2 (A(A' + 1))). 

Then each point in t is at most (3 + 40(5 + 2 log 2 (X(K + 1)))/2 from an endpoint 
of r. However, the endpoints of r lie in 7, which lies in a A-ncighborhood of Y. 
Thus in this case each element of r lies within (3 + 40(5 + 2 log 2 (A(A + l)))/2 + A 
of Y. 

Case 2.2. The length of t is at least (3 + 405 + 21og 2 (A(A" + 1))). 

In this case, consider the path f C 7 which joins the endpoints of r. The path 
f has length at least \(K + 1). Each point in f is within at most A from a point in 
H , so there are at least K + 1 distinct points, {hi, . . . , hx+i}, all within A of f and 
each of these points lies in A\. By the choice of K, there is hi ^ hj in the same 
G^-orbit, so hj hj G Ga n {!}• Since G is torsion-free, hihj 1 has infinite order, 
and by Lemma T3.91 a /3-neighborhood of Y contains A. 

Let rj be a geodesic joining x to y in A". By [U III. H. 1.13(1)], rj lies in a 25 
neighborhood of 7, which we have already shown lies in a bounded neighborhood 
of Y. 

Case 3. Either x or y lies inside a 505-horoball, but we are not in Case 1. 

If x or y lies in a horoball, it lies directly beneath a point in H at depth 
(i.e. in the Cayley graph of G) in X. Either appending or deleting the vertical 
paths from x to depth and similarly for y we obtain a path which is a 105-local 
geodesic. Since 105-local geodesies are (|, 25)-quasi-geodesics [U III.H. 1.13(3)], the 
proposition follows now from Cases 1 and 2. □ 

Remark 3.13. We direct the interested reader to [11] for a much more general 
theorem from which part ((3|) of Proposition 13. 121 follows. 

In general, even if G is hyperbolic, a relatively quasi-convex subgroup (with 
respect to some relatively hyperbolic structure on G) need not be quasi-convex in 
G. However, the following lemma is straightforward. 

Lemma 3.14. Suppose that G is hyperbolic relative to a collection of finite sub- 
groups. Then G is hyperbolic and any relatively quasi-convex subgroup of G is 
quasi-convex. 

4. Proof of Theorem 10.61 

4.1. Projections of geodesies to cusped spaces of quotients. The key tech- 
nical lemma is the following: 

Lemma 4.1. Fix a relatively hyperbolic group G with peripheral subgroups V and 
compatible generating set S. Choose S > so that the cusped spaces X = X(G, V, S) 
and X' = X(G(N±, . . . , N m ), Q, S) are both 5-hyperbolic, whenever G(N±, . . . , N m ) 
is a sufficiently long filling of G. 

Let L > 106, and let D > 3L. Let F = {g e G \ d x (g,l) < 2D}, and let 
G G(Ni, . . . , N m ) be any hyperbolic filling of G which is injective on F and so 



Whether a vertical path is appended or deleted depends on whether the geodesic from x to y 
initially goes up or down (the case when it goes horizontal is treated as if it goes down). 
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that X' = X(G(Ni, . . . ,N m ), Q,S) is 5 -hyperbolic. (We denote the induced map 
from X to X' also by n.) Let 7 be a regular geodesic in X joining two elements of 
G. One of the following occurs: 

(1) There is a 106-local geodesic with the same endpoints as 77(7) which is 
contained in a 2-neighborhood of 77(7) and coincides with 77(7) everywhere 
in an L -neighborhood of the Cayley graph of G(N\, . . . ,N m ). 

(2) There is a coset tPi whose corresponding horoball intersects 7 in a sub- 
segment [171,32] of length at least 2D — 206 — 4 but there is some n G Ni 
with dx{gi, 52^) < 2L + 3. 

Proof. It is straightforward to verify that the map 7r: X — > X' induced by the 
filling is injective on balls of radius 105 centered on points either in the Cayley 
graph or at depth at most D — 10(5 — 2 in a horoball. It follows that sub-segments of 
7 straying no further than D — 10(5 — 2 from the Cayley graph project to 10(5-local 
geodesies. Let B be a horoball which 7 penetrates to depth greater than D — 105 — 2. 
The horoball B intersects the Cayley graph of G in some coset tP for t G G and 
Pi G V . Let gi and 32 be the initial and terminal vertices of 7 n B. There are three 
possibilities: 

(a) 7r(7 fl B) is geodesic, 

(b) 7r(7 fl B) is not geodesic but dx'(ir(gi), 7r(g 2 )) > 2L + 3, 

(c) 7r(7 fl B) is not geodesic and dx< (^(31), ^{92)) < 2L + 3. 

We first claim that if (jaj) or (|b]) holds for every horoball which 7 penetrates to depth 
greater than D — 10(5 — 2, then conclusion fl} of the Lemma holds. We argue by 
constructing a new 10<5-quasi-gcodcsic 7' in X' which agrees with 7r(7) everywhere in 
an L-ncighborhood of the Cayley graph ofG(Ni, . . . , N m ) and inside those horoballs 
of X' which 7r(7) intersects in a geodesic segment. Whenever a sub-segment a of 
ir(j) is of type (jbj), we can replace it by a shorter, but still 10(5-local geodesic 
segment as follows. The segment a is composed of two vertical sub-segments and a 
short (length 2 or 3) horizontal sub-segment at depth d > D — 10<5 — 2. Since Tr(a) 
is not geodesic, the images in X' of the vertical sub-segments must come within a 
horizontal distance of 3 of one another at some smaller depth d! . The assumption 
that dx'ij^igi)-, ^(92)) > 2L + 3 forces d! > L. Modifying a by removing the part 
lying below depth d! and replacing it with a horizontal geodesic leaves a geodesic a' 
which still goes to depth at least L. Therefore making all possible such modifications 
leaves a 10(5-local geodesic 7' satisfying conclusion fl]) of the Lemma. 

Now suppose that there is some horoball B so that 7 penetrates B to depth 
greater than D — 10<5 — 2, but 7r(7 n B) satisfies condition (jej) above. The image of 
Pi in G(Ni, . . . , N m ) is canonically isomorphic to Pi/Ni, so there is some n G Ni 
so that dx{gi,92n) < 2L + 3. Since 7 is geodesic, dx(gi, 32) > 2(D — 10(5 — 2), and 
so conclusion ([2]) holds. □ 

In our current applications, we will only ever apply this lemma to a geodesic 
with both endpoints in a quasi-convex subgroup. In this context, more can be said. 

Lemma 4.2. Let G, V , S, and L > 106 be as in the hypothesis of Lemma \4-1\ Let 

H be a X-relatively quasi-convex subgroup of G, and let a be the lipschitz constant 
for the extension of the inclusion map in Lemma \3.1{ 

Let D > 3L + 100A + 4a, and let F = {g G G d x {g, 1) < 2D}. Suppose 
G -^-> G(Ni, . . . , N m ) is an H -filling which is injective on F and so that X 1 = 
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X(G(Ni, . . . , N m ), Q, S) is 6 -hyperbolic. Let Kh < ker(7r) D H be the kernel of the 
induced filling of H . Finally, suppose that 7 is a geodesic joining 1 to h for some 
heH.' 

If conclusion ([2]) of Lemma \4-l\ holds, then there is some k € Kh satisfying 
\kh\ x < \h\ x E 

Proof. Let gi,g 2 G tPi and n G Ni be as in the conclusion to Lemma 14.11 and let 
B be the horoball in X which contains tPi. We have 

(1) d x (gi,92) > 2L> - 205 - 4 > 6L + 200A + 8a - 205 - 4, but 

(2) d x (gi,92n) < 2L + 3. 

We use quasi-convexity to approximate gi and g 2 by elements of He (~l tPi for 
some small c £ G. If g € tPi and m G N, we will write (g, m) for the unique vertex 
of B connected to g by a vertical geodesic of length m, as in Remark ll.7l 

By (flj , the geodesic 7 penetrates the horoball B to depth at least D — 105 — 4 > 
2A; in particular, 7 passes through (gi, A + 1) and (32, A + 1). Let t: H — > G be 
the inclusion map, and £ the extension from Lemma 13.11 Since H is A-relatively 
quasi-convex, there are points z\ — l{is\Dj 1 ,h\,n\j) and z 2 = I ((s2Dj 2 , h 2 ,n 2 )) in 
B within A of (g±, A+ 1) and Q72, A+ 1), respectively. Note that dx(zj, hj) < 2A + a 
and thus dx(hj,gj) < 4A + a for j = 1,2. Thus 

(3) d x {huh 2 ) > d x {gug%) - (8A + 2a) > 0. 

In particular h\ ^ h 2 . Moreover, since I is H-equi variant, h 2 h^[ l B intersects B in 
its interior. Hence h 2 h^[ 1 fixes the horoball B and the coset tPi. Because the filling 
kernels {N\, . . . , N m } are assumed to determine an ii-filling, we have 

tNtf' 1 C sDis' 1 C # 

for some s € H and some Di gT>. 

For j € {1,2} we have g., = tpj for G Pi. As Ni < Pi, (72 ?i = ip2^ = in'j>2 for 
some n' £ Ni. Let fc = tn't' 1 , so that 52^ = kg 2 . 

We claim that fc G Kh- Indeed, Ki = ciVjC -1 is the induced filling kernel in Di, 
if c = c{Di). Moreover tNrf -1 = scNiC~ 1 s~ 1 = sif/s -1 lies in Kh- In particular 
k G sKis^ 1 G /Cff. 

Let /i' = fe/i. It remains to show that \h'\x < \h\x- 

Note first that dx(h' 2 , g 2 n) = dx(h 2 , g 2 ). It follows that 

(4) Ih^ti^x < 8A + 2a + 2i + 3. 

Clearly h = h^h^h^ih^h). Furthermore, each of h\ and h 2 lies no more than 
4A + a from a geodesic connecting 1 to h. Thus 

(5) + \h^h 2 \ x + \h^h\ x < \h\ x + 16A + 4a. 
We can factorize h' as /i' = h\{K[ h 2 )(h2 h). It follows that 

\h'\x < \h 1 \x + \fh 1 h^ x + \fh 1 h\ 

(6) < |/iU + 16A + 4a-(|/ l - 1 / l2 |x-|/»r 1 ^U), 
by ©. 



2 (writing I ■ \ x for d x (-,!)) 
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Inequalities ([3|), (@|, and (JTJ) imply that 

\K 1 h 2 \x-\K 1 h' 2 \ x > \g^ 1 92\x-(S\ + 2a)-{8X + 2a + 2L + 3) 
= | 5 r 1 52|x-(16A + 4a + 2L + 3) 

> 200A + 2L + 205 - 4 - (16A + 4a + 2L + 3) 

> 16A. 

Applied to ([6]), this yields \h'\x < \h\x, as required. □ 
4.2. The image of H is quasi-convex. 

Proposition 4.3. Let G be a relatively hyperbolic group and H a subgroup as 
in Definition \ 3.S\. and suppose that H is X-relatively quasi-convex in G. For all 
sufficiently long H -fillings G(N\ 1 . . . , N m ) of G, the image in G(N\, . . . , N m ) of the 
induced filling H{K\, . . . , K n ) is X' -relatively quasi-convex, for some A' independent 
of the filling. 

Proof. We fix a (relative, compatible) generating set S for G, and let 6 be the 
uniform constant of hyperbolicity for cuspcd spaces X = X(G,V, S) and X' = 
X(G(Ni, . . . , N m ), Q, S) provided by Proposition 12.31 It is useful to assume that 
both (5 and A are integers. 

We will apply Lemmas ED and HJ with L = 106 and D = 100A + 1005. "Suffi- 
ciently long" then means that the filling is injective on F = {g S G \ dx(g, 1) < 2D} 
(and that X' is (5-hyperbolic) . 

By [U III. H. 1.13], any 10(5-local geodesic in X' is a (7/3, 2<5)-quasi-geodesic. Let 
R be the constant of quasi-geodesic stability for (7/3, 2i5)-quasi-geodesics in a 5- 
hyperbolic space (see [4j III. H. 1.7]). We show that it is sufficient to take A' = 
X + R + 25 + 2. 

Let l : H — > G be inclusion and (j> : H — > G(N\ , . . . , N m ) be it o l where 7r : G — > 
G(Ni, . . . , N m ) is the filling map. Recall from Lemma 13.11 that we have induced 
maps I and <f> from the cusped space for H to X and X', respectively. 

Claim 4.3.1. Let h £ k{H). Any geodesic in X' joining 1 to h stays in an 
(A + R + 2) -neighborhood of the image of cf>. 

Proof. (Claim I4.3.1|) We choose h £ H of minimal X-length projecting to h, and 
let 7 be a regular geodesic joining 1 to h in X. 

By Lemmas 14.11 and 14.21 and the minimality of h, there is a 10<5-local geodesic 
with endpoints 1 = 7r(l) and h = ir(h) which is contained in a 2-ncighborhood of 
tt(7). 

Any geodesic from 1 to 7r(/i) therefore lies in a (i? + 2)-neighborhood of ir(j), 
by quasi-geodesic stability. Since 7 lies in a A-ncighborhood of the image of I, any 
geodesic from 1 to ir(h) lies in a (A + R + 2)-neighborhood of the image of <j>. □ 

Claim 14.3.11 suffices to prove the Proposition, as follows: Let Xh be the zero- 
skeleton of the cusped space of H, and let Y = (}>(Xh). Let x\, xi be elements of 
Y. 

If x± and X2 lie in the same horoball one may use the convexity of i5-horoballs (0 
Lemma 3.26]) to see that any geodesic joining them stays in a (26 +2)-neighbor hood 
of Y. 

Suppose therefore that x\ and xi lie in different horoballs. Each Xi is connected 
by a vertical geodesic to some hiC for hi £ <$>(H) and |c|jf < a, where a is the 
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lipschitz constant from Lemma 13.11 Except for hie itself, this vertical geodesic 
contains only vertices of Y. The geodesic between hi and /12 is a </>(ff)-translate of 
one between 1 and hf^hi, and so this geodesic stays in a (A + R + 2)-ncighborhood 
of Y by Claim ET3.ll The two vertical segments, the geodesic between hi and 
and the geodesies from hi to hie and from hi to h^c form five sides of a geodesic 
hexagon, the sixth side of which can be taken to be any geodesic joining xi to 
X2- This sixth side stays within a 4i5-neighborhood of the other five, and therefore 
within A + R + 2 + 45 + a of Y. 

The Proposition is proved, for A' = A + R + 2 + 4(5 + a. □ 

The following result is not required for the proof of Theorem 10.61 but may be of 
independent interest. 

Proposition 4.4. Let H < G be a relatively quasi-convex subgroup. For any 
sufficiently large H -filling G(N\, . . . ,N m ) of G, the induced map from the induced 
filling H(Ki, . . . , K n ) into G(Ni, . . . , N m ) is infective. 

Proof. As above, choose a compatible generating set S for G with peripheral struc- 
ture V = {Pi, . . . , P m } and let 5 be a constant of hyperbolicity which suffices both 
for X{G, V , S) and for the cusped space X' of any sufficiently long hyperbolic filling 
of G. Let A be the constant of (relative) quasi-convexity for H . 

Once again, we will apply Lemmas 14.11 and 14.21 with L = 10<5 and D = 100A + 
100(5. "Sufficiently long" again means that the filling is injective on F = {g £ G \ 
dx(g, 1) < 2£>} (and that X' is 5- hyperbolic) . 

Let ir: G — ► G(Ni, . . . , N m ) be such a filling. Let h £ ker(7r) n H be nontrivial. 
We must show that h £ I\h, the kernel of the induced filling of H . Let 7 be a 
geodesic in X from 1 to h. Note that 77(7) is a loop. Suppose that conclusion UJ of 
Lemma \A. II holds. Then there is a 105-local geodesic loop based at 1 in X', which 
coincides with ir(j) on an initial segment of length L > 105. This is impossible 
since there are no nontrivial 10<5-local geodesic loops in a 5-hypcrbolic space. 

Therefore we may apply Lemma T4. 2 1 to conclude that there is a k £ Kh so that 
\kh\x < \h\x- Induction on the length of h shows that h £ Kh, as required. □ 

4.3. Keeping g out of H. 

Proposition 4.5. Let H < G be a relatively quasi-convex subgroup, and let L > 0. 
There is some F = F(L) so that if G(N\, . . . , N m ) is an H -filling of G which is 
injective on F , and g £ G \ PL satisfies \g\x < I, then Tt(g) ^ ^{H). 

Proof. As above, choose a compatible generating set S for G with peripheral struc- 
ture V = {Pi, . . . , P m } and let 5 be a constant of hyperbolicity which suffices both 
for X(G,V,S) and for the cusped space of any sufficiently long hyperbolic filling 
of G. Let A be the constant of (relative) quasi-convexity for H . 

As usual, we will apply Lemmas 14.11 and 14.21 This time, we will choose L = 
21 + 105 and D = 100A + 1005 + 67. Let 

F = {9 £ G I \g\ x < 2D}, 

and let G(Ni, . . . , N m ) be an i/-filling of G which is injective on F and so that the 
associated cusped space X' is 5-hypcrbolic. 

If the proposition does not hold, then there is some g £ G \ H so \g\x < I, and 
some h £ H so that Ti(g) = ir(h). Without loss of generality, we may pick some 
such h so \h\x is minimal. Note that \h\x > 200A + 2005 + 121, by the injectivity 
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hypothesis. We let 7 be a geodesic joining 1 to h. By Lemmas 14.11 and 14.21 and the 
minimality of h, conclusion ([I]) of Lemma 14. II holds. 

In this case, there is a 105-local geodesic 7' in X' connecting 1 to ir(g) which lies 
in a 2-ncighborhood of ir(-f) and coincides with 77(7) in a (21 + 10<5)-ncighborhood 
of both 1 and Tr(g). It follows that 7' has length at least 4/ + 205. But since 7' is a 
105-local geodesic, it must be a (7/3, 2<5)-quasi-geodcsic, and so the distance in X' 
between 1 and ir{g) is at least 

-(4/ + 205) -25 > I. 
It follows that \g\x > I, a contradiction. □ 

4.4. Height decreases under filling. This subsection is devoted to proving that 
given a relatively quasi-convex subgroup H, its height decreases after any suffi- 
ciently long PT-filling. Our method is the same as the one used by the second and 
third authors for the results in [3 Part 2]; as such it is inspired by certain hyper- 
bolic 3- manifold arguments by Lackenby [9] and by the first author pQ . Briefly, we 
choose some minimal counterexample to the theorem, and derive a contradiction 
by using "area" estimates coming from "pleated surfaces" . 

Theorem 4.6. Let G be a torsion-free hyperbolic group, H < G a quasi-convex 
subgroup of height k, and let V = {Pi, . . . , P m } be the peripheral structure on G 
induced by H . There is a finite set F C G so that if G — G(N\, . . . , N m ) is a 
hyperbolic H-filling satisfying: 

(1) Ni < Pi is finite index for all i, and 

(2) Ni n F = for all i, 

then tt(H) has height strictly less than k in G(N\, . . . , N m ). 

Proof. Suppose H < G is the height k quasi-convex subgroup and that H' < G' 
is the image after filling along finite index subgroups of the malnormal core of H. 
The filling map from G to G' will be called tt. The kernel N of it will be normally 
generated by some collection of filling kernels Ni,. . . ,N m , each normal in some 
element of the peripheral structure on G induced by H , and each contained in H. 

We must show that if some intersection of conjugates of H' is infinite, then this 
intersection can be lifted back up to G. In other words, we will show that infinite 
order elements of the intersection of essentially distinct conjugates of H' are always 
images of infinite order elements of the intersection of essentially distinct conjugates 
of H. 

We choose some (compatible) generating set S for G so that X = X(G, V, S) is 
<5-hypcrbolic. With respect to this choice, H is A-rclatively quasi-convex for some 
A. By rechoosing 5, we can assume that A < 5. We also assume, as in [7] that 5 
is an integer greater than or equal to 100. All constants from [7] will be in terms 
of this re-chosen 5 for X(G,V, S). In particular, the auxiliary constants K = 105, 
L\ = 1000(5 and L2 = 30005 will be used in the argument below. 

Let Ch — K + 125 + 9 be the upper bound on the Hausdorff distance between a 
geodesic and the preferred path with the same endpoints, from [7J Corollary 5.12]. 
For each i let Fi be the ball of Pi-radius 2 La (24 • 2 iCh+3 + 24) about 1 in P, and 
let F = (UiFi) \ {1}. 

Now fix a hyperbolic P-filling G G of G so that for each i, Ni is finite index 
in Pi and so that Ni PI F = for each i. In other words, for every nontrivial n in 
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any Ni, the length in Pi satisfies 

(7) \n\ Pi > 2 L2 (24 ■ 2 4Ch+3 + 24). 

Let N = ker7r. Any element g £ N is a product in G of conjugates of elements 
of UiNi. Wc define the N -area as the smallest number of such conjugates needed 
to write g. 

In order to derive a contradiction, assume that tt(H) has height at least k. Thus 
k essentially distinct conjugates of 7r(iT) intersect in an infinite (and quasi-convex) 
subgroup of G. This subgroup is infinite and hyperbolic, and so it must contain 
an element of infinite order. It follows that 7r(7J) contains infinite order elements a 
and bi for i £ {2, . . . , k} and essentially distinct {1, 172, ■ ■ ■ , <?fe} so that 

(8) a = fi.b.n, 1 
for each i. 

Fix a lift 5, of a closest to 1 in X, subject to the condition that a £ H . Now for 
each i £ {2, . . . , k} choose some gi and bi subject to the conditions: 
(CI) g l £ir-\g l ), 
(C2) b t £ n-^b^nH, and 

(C3) ar x gibig~ x has minimal iV-area for all choices of gi and bi satisfying con- 
ditions (CI) and (C2). 

Claim 4.6.1. For each i, aT^gSig^ has N-area zero. 

If the word a~^g$ig~^ has iV-area zero, then it is equal in G to 1. Therefore, 
the claim implies that a = gibig^ 1 in G for each i. 

The claim implies the theorem: Certainly, the elements {1, g<z, . . . , g^} are essen- 
tially distinct in G. Because each bi is in H, the conjugates H, H^ 2 , . . . , H^ k all 
contain the element a, and so H fl H® 2 fl • • • fl H^ k is infinite. Since H has height 
k, the subgroup H fl H^ 2 fl • • • fl H^ k is a conjugate of Pj for some j. Since Nj was 
chosen to be finite index in Pj, this implies that a = 7r(a) has finite order in G, 
contradicting the original choice of a. 

Proof of Claim \J'.6.1\ If the equation a^gjbig^ has iV-area p > 0, then there is 
some equation 

v 

(9) ~a- x g ~bi~g~ X = J| otjUjaJ 1 

j=i 

with each rij £ Nk^ for some kj. This equality can be represented by a punctured 
disk (as in [71 Part 2]) with boundary labelled aT^g^ig^ . There arc two sub- 
segmcnts of the boundary of this disk labelled gi and g~ x ■ Gluing these together 
yields an annulus, again with p punctures, as in Figure [TJ Again as in pj Part 2], 
there is a proper map from this punctured annulus into X/G, so that labelled sub- 
segmcnts of the boundary go to loops representing those elements of G described 
by their labels. The distinguished arc labelled gi is sent by to a loop representing 
gi. To be consistent with the notation of Part 2 of [7J, we refer to the punctured 
annulus as S, and the proper map to X/G as <f>. 

Wc define a reducing arc for </> to be a proper, essential embedding a: R — > S, 
so that 4>oa can be properly homotoped to miss any given compact subset of X/G. 

Subclaim 4.6.1.1. There are no reducing arcs for <f>. 
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Figure 1. The punctured annulus E. 



Proof. We argue by contradiction. Suppose that a: R — > E is a reducing arc. 
Case 1: Wc suppose first that the closure of the image of a in the unpunctured 
annulus is a homotopically nontrivial loop. In this case, the surface E may be 
cut along the image of a to yield a pair of surfaces. The half of the surface with 
boundary labelled a represents a proof that a = 7r(a) is parabolic in G. Since every 
parabolic element of G has finite order, this is a contradiction. 
Case 2: Now suppose that the image of a does not intersect the distinguished arc 
in E labelled g{. We may argue very much as in the proof of Claim 9.2 in the proof 
of Theorem 9.1 of [7] : The case that a connects two distinct punctures is the same 
as Case 1 of that argument, and the case that a connects a puncture to itself is 
the same as Case 4 of that argument, except that if the reducing arc a represents 
a peripheral clement which is not in iVj then the contradiction is to the conclusion 
of Theorem 9.1 of [7], rather than to the minimality of the diagram. Since 

2 i2 (24 • 2 4Ch+3 + 24) > 12 • 2 L \ 

the conclusion of Theorem 9.1 of [7j does hold. Cases 2 and 3 of the proof from [JJ 
Claim 9.2] do not occur. The upshot here is that if a reducing arc appeared, we 
would be able to choose a new expression of the form ((9]) with smaller iV-area by 
performing a "boundary reduction" of some kind. 

Case 3: Finally, we suppose that the image of a intersects the arc labelled but 
we are not in Case 1. 

There is a natural basepoint I in X/G, which is the image of 1 € G C X under 
the quotient map (and also, of course, the image of any other group element). There 
is a canonical identification between iri(X/G, 1) with G. Let 7 : / — > E be any arc 
with the same endpoints as the distinguished arc labelled by gi . Then <fi o 7 is a 
loop in X/G based at 1 and so determines a unique clement g 1 of G. The identity 

a' 1 TT(g 1 )b i Tr{g 7 ) = 1, 

always holds in G, and has TV-area at most p. 

Since we are not in Case 1, there is an arc 7 in S, with the same endpoints as 
the distinguished arc, which does not intersect a. We are now in Case 2. 

This completes the proof of Subclaim 14.6.1.11 □ 
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Choose a (partially ideal) triangulation T of the punctured annulus E whose 
vertices are the endpoints of the distinguished arc and the punctures. There are 
2p + 2 triangles in such a triangulation. 

Since there are no reducing arcs, the hypotheses of [Jj Lemma 8.6] are satisfied. 
Let 

cj)T : E -> X/K 

be the map from pj Lemma 8.6], which sends each edge of T to a preferred path, 
and let 

4> T - Skcl(0 T ) ^ X/GU(d n X)/G, 

be the map from [JJ Remark 8.11], where it is called (fir- (Elements of (dnX)/G 
are G-orbits of horoball centers, and are in one to one correspondence with P.) Wc 
note some facts about the skeletal filling Skel(0g-) and the map <j>T'- 

(1) If E is E with punctures filled in, then the 1-complcx Skcl(0r) embeds 
naturally in E so that every edge is either 

(a) part of one of the edges from T, 

(b) a rib (with image under <pq- a horizontal edge at depth L2), or 

(c) a ligament (with image under (f>j- a vertex at depth L2), 
and every vertex is either 

(a) coincident with a filled-in puncture of E, 

(b) a vertex of 7~, or 

(c) the endpoint of one or two ribs or ligaments. 

The last two types of vertices will be called ordinary vertices. 

(2) Every vertex v coming from a puncture has a link, which is a circle in 
Skel(^r) composed of ribs, ligaments, and possibly some sub-segments of 
edges of T in the boundary of E. (See [Jj Definition 8.12] for the precise 
definition.) The map 4>t sends the entire link to that part of X/G at depth 
L2 or more. A puncture is called interior if its link is composed entirely of 
ribs and ligaments. Otherwise it is called exterior. 

(3) Every path between ordinary vertices is sent by (fr-r to a path in X/G 
which is either a based loop at 1, or can be made into one in a canonical 
way by adding vertical segments. Thus any path between ordinary vertices 
in Skcl(0r) determines an element of G. 

(4) The group element determined by the concatenation of paths between ordi- 
nary vertices in Skel((/)r) is the product of those determined by the paths. 

(5) The group element determined by a loop around the link of a vertex is 
always an element of iVj for some i. Different choices of starting point for 
the loop give rise to elements of Ni which are conjugate in Pj. 

(6) Two paths homotopic in E rel their endpoints determine the same element 
of G. (This follows immediately from (|4]) and (JSJ.) 

Figure [2] shows an example of what Skcl(<^r) might look like, if there were three 
exterior and no interior punctures. 

If T is a 2-simplex of T, then <p\dT lifts to a preferred triangle <f>\ar- dT — ► X. 
Let R(T) be the number of ribs in Skel^lar), and note that this number does not 
depend on the lift chosen. [JJ Corollary 5.38] implies that R(T) < 6. 

Let 

A(J>) = J2 R(T). 
TeT 
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Figure 2. Dark edges are either ribs or ligaments. Hollow circles 
are vertices of Skel((^r) coming from punctures. The (exterior) 
puncture at the right has a link composed of 7 ribs or ligaments, 
and a single edge which is part of the edge of T labelled by bi. 



[Il Corollary 5.38] immediately implies 

(10) A((j>) < 6(2p + 2) < 24p. 

Let x be a puncture. As remarked above, the link Lk(x) is an embedded loop in 
£ whose image in X/G lies entirely at or below depth Li. By joining an arbitrarily 
chosen basepoint of Lk(x) to 1 in the canonical way, we obtain an clement of the 
filling kernel Ni, contained in the peripheral subgroup Pi for some i. 

Subclaim 4.6.1.2. Not all punctures o/E are interior. 

Proof. Suppose that all punctures of £ were interior. In this case, the image of 
each link Lk(x) lies entirely at depth Li in X/G, and represents a conjugacy class 
of element of Ni for some i. The length of </>(Lk(x)) is the number of ribs in Lk(x). 
Therefore there are at least 24 ■ 2 4Ch+3 + 24 ribs in each link. Summing over all the 
links, there are more than 24p ribs, which contradicts (TIT)]) above. 

This proves that not all punctures are interior. □ 

Subclaim 4.6.1.3. No link of a puncture hits the boundary component o/E labelled 
hi. 

Proof. By way of contradiction, we assume that there is some puncture x so that 
Lk(x) intersects the boundary component of E labelled bi in a sub-segment /. 
The idea here is that if it did, we would be able to replace bi by some b\ so that 
a~ x gibig~ x had smaller iV-area. Our assumption that A is small with respect to S 
(and therefore with respect to L 2 ) ensures that this new lift b^ still lies in H . 

We will choose b\ to be the element determined by the path in Skel(0r) which 
is obtained from the path labelled bi by replacing / with its complement in Lk(a;). 
Let j3 be the group element represented by the part of the edge labelled by b\ which 
precedes /, and let n £ Nj be the element represented by the loop around Lk(x) 
starting at the beginning of / and going around once, clockwise. It is clear that 

b'i = Pn/3-% 
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maps to bi, and has iV-area less than that of bi. To establish the subclaim, it 
remains only to establish that V. 6 H . 

The restriction of the map <j)q- : £ — » Xj G to the edge e of E labelled bi can 
be lifted to a preferred path 7: e — ► X joining 1 to bi. The map 7 sends the sub- 
scgmcnt / into the L2-horoball inside some 0-horoball A, corresponding to some 
coset tPj of one of the peripheral subgroups. 

As in the proof of Lemma l4~2"l wc first argue that some nontrivial element of H 
stabilizes the horoball A. The preferred path from 1 to bi must penetrate at least 
L 2 into the horoball A. It follows that a regular geodesic 7 penetrates A at least to 
depth L 2 — G\ > 25005. Let gi and g 2 be the group elements in tPj through which 
this geodesic passes. By the foregoing, we must have dx(gi, 52) > 5000(5. Moreover, 
the geodesic 7 passes through the vertices (gi,X + 1) and (g 2 , A + 1) in A. The A- 
relative quasi-convcxity of H implies that there are vertices z\ = I {i i s\Dj 1 , hi, n\)) 
and z 2 = l((s 2 Dj 2 ,h 2 ,n 2 )) within A of (gx,X + 1) and (g 2 , A + 1), respectively. 
Since g\ and g 2 are so far apart (recall wc have made the assumption A < 6), the 
element h 2 h^ 1 is non-trivial. By the i/-equivariance of 1, this element stabilizes A, 
i.e. H n tPjt^ 1 is non-trivial. 

The element (3 = tp for some p s Pj, and so 

b'i = Pn/3-% 

Since Nj is normal in Pj. the element pnp" 1 G Nj. Because of the assumption 
that G is an iJ-filling of G, the subgroup tNjt' 1 lies in H . It follows that b\ G H, 
completing the proof of the subclaim. □ 

By Subclaim 14.6.1.21 some puncture or punctures are exterior; by Subclaim 
14.6.1.31 the links of the exterior punctures all intersect the edge of T labelled a, 
and miss the edge of T labelled bi. We will show that if any link of a puncture 
hits the side labelled a, we can find another lift of a whose X-length is smaller, 
contradicting our initial choice of a shortest lift. 

Let Tj be the number of ribs in the link of the j'th puncture. We have 

<24p. 

3 

Also associated to the puncture is a sub-segment of the preferred path from 1 to a 
passing through an L2-horoball. Specifically, it passes through some points (xj, L 2 ) 
and (yj, L 2 ) in a horoball based on P^. . Let qj be the distance in the L2-horosphcrc 
between Vj = (xj, L 2 ) and Wj = (jjj, L 2 ). The ribs in the link of the j'th puncture 
give an edge-path in this horosphere from (xj,L 2 ) to = (yjZj,L 2 ) for some 
Zj G Nkj ■ We therefore have 

rj+qj > 2- L2 C N 

for each j. (If we are looking at an interior puncture, we have qj = 0.) Thus 

J2 r 3+9j >2- L2 C NP 
3 

and 

J2qj > (2- L2 C N -2A)p. 

3 
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We now claim that for some j, 
(11) q 3 /r 3 > ■>". 

Indeed, if this is never the case, then 

5><2«5><24.2*p, 



which implies that 
and so 



2- i2 C w -24<24-2 7 



C N < 2 La (24-2 fl + 24), 



contradicting ([7]). 

Choose some such j, and consider the lift a' of a obtained by excising the word 
representing xj 1 yj and replacing it by a word representing x~ 1 yjZj. The distance 
from 1 to a' is at most 

d(l, Vj) + d(vj,Wj) + d(wj,a'), 

which is at least (log 2 (<7j) — log 2 (r :7 )) — 4C/j less than the distance from 1 to a (for 
this probably a picture should be drawn). Equation (|11[) implies that a' is actually 
shorter than a, contradicting our initial choice of a. 

This completes the proof of Claim f4~6. 11 □ 

By Claim |4".6.U there are lifts a, §i, bi of a, gi and hi respectively satisfying the 
conditions (C1-C3) and with 

for each i £ {2, . . . , k}. Since {1, 172, ■ ■ ■ , 9k] are essentially distinct, so are the lifts 
{1, <72, • ■ ■ , <?fc}, and so a lies in the intersection of k essentially distinct conjugates 
of H. Since a has infinite order, and H has height k, it follows that a € Pj for 
some j. But since Nj has finite index in Pj, the image a of a in G must have finite 
order. This contradiction completes the proof of Theorem 14.61 □ 



4.5. The proof of Theorem 10.61 Let G be a torsion-free rcsidually finite hyper- 
bolic group, let H be a quasi-convex subgroup of G of height k and let g G G s H. 

Let "D be the malnormal core of H, and let V be the peripheral structure on G 
induced by H . 

By Proposition 13. 12[ G is hyperbolic relative to V, H is hyperbolic relative to T> 
and H is A-relatively quasi-convex in G for some A. 

Since all the elements of V are subgroups of G, they are residually finite. Thus 
they contain finite-index normal subgroups {Ni} which induce an iJ-filling of G 
satisfying the hypotheses of Propositions 14.31 14.51 and Theorem 14.61 

We claim that the group G = G(N\ , . . . , N m ) satisfies the conclusion of Theorem 
10.61 Let r\ : G — > G be the canonical quotient map. By Proposition 14.31 rj{H) is 
relatively quasi-convex. Since the peripheral subgroups of G are finite, Lemma 13.141 
implies that rj(H) is actually quasi-convex in the hyperbolic group G. Further, 
r](g) $ r](H) by Proposition 14. 51 and the height of i](H) is at most — 1 by Theorem 
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5. Conclusion 

It would be nice to extend the main result of this paper to groups which are 
residually hyperbolic, that is to groups G which for any element 1 ^ g G G, there 
is a homomorphism ip : G — > H onto a hyperbolic group such that ip(g) ^ 1. A 
natural class of such groups are groups G which are relatively hyperbolic, relative 
to a finite family V = {Pi, . . . , P n } of finitely generated residually finite subgroups 
of G. If hyperbolic groups are residually finite, then these groups are also residually 
finite, by performing finite fillings on the peripheral subgroups V using Theorem 
12.11 To generalize Theorcm lO.ll to this class of groups, we would need to identify the 
analogue of quasi-convex subgroups to separate. It would be natural to consider 
relatively quasi-convex subgroups of G (as in Definition 3.10). To be somewhat 
conservative, though, we will consider the case that the groups Pj arc nilpotent. 

Conjecture 5.1. Suppose that hyperbolic groups are residually finite. Let G be a 
group which is hyperbolic relative to the peripheral system V = {Pi, . . . ,P n }. If Pi 
is finitely generated and virtually nilpotent for each i, then relatively quasi- convex 
subgroups of G are separable. 

This conjecture would extend Thcorcm lO.il to non-uniform lattices in rank one 
symmetric spaces. This conjecture would also suffice to prove that if hyperbolic 
groups are RF, then Kleinian groups are LERF. 
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